Combining Propositional Logic with Maximum Entropy Reasoning on Probability Models

نویسندگان

  • Manfred Schramm
  • Stephan Schulz
چکیده

We present a system for non-monotonic reasoning based on the probability calculus. This calculus incorporates this type of reasoning in two ways: Non-monotonic decisions (which can be treated as decisions under incomplete knowledge as well) can be the result of reasoning in a single probability model (via conditionalization) or in a set of probability models (via additional principles of rational decisions). But probability theory is too ne-grained to model common sense reasoning in general (think about "paradoxes" due to the unexpected existence of certain P-Models ((2, 15])). The remaining degrees of freedom have to be lled (of course without introducing subjective biases). We therefore use additional (context-sensitive) constraints (resp. principles), which are able to support rational decisions based on incomplete knowledge. These principles have to be global (context-dependent on all assumptions) to avoid loosing the sensitivity of the language to the assumptions. The central principle of rational decisions used by our system is the method of Maximum En-tropy (MaxEnt), which is a well founded extension of probability theory with global properties

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Reasoning " ' Probabilistic Reasoning with Maximum Entropy - The System

1 Abstract We present a system for common sense reasoning based on propositional logic, the probability calculus and the concept of model-quantiication. The task of this system PIT (for Probability Induction Tool) is to deliver decisions under incomplete knowledge but to keep the necessary additional assumptions as minimal as possible. Following this task it shows non-monotonic behavior in two ...

متن کامل

Reasoning with Probabilities and Maximum Entropy : The System PIT and its Application in LEXMED 1

We present a theory, a system and an application for common sense reasoning based on propositional logic, the probability calculus and the concept of maximum entropy. The task of the system Pit (Probability Induction Tool) is to provide decisions under incomplete knowledge, while keeping the necessary additional assumptions as minimal and clear as possible. We therefore enrich the probability c...

متن کامل

Representing Statistical Information and Degrees of Belief in First-Order Probabilistic Conditional Logic

Employing maximum entropy methods on probabilistic conditional logic has proven to be a useful approach for commonsense reasoning. Yet, the expressive power of this logic and similar formalisms is limited due to their foundations on propositional logic and in the past few years a lot of proposals have been made for probabilistic reasoning in relational settings. Most of these proposals rely on ...

متن کامل

First Notes on Maximum Entropy Entailment for Quantified Implications

Entropy is a measure for the uninformativeness or randomness of a data set, i.e., the higher the entropy is, the lower is the amount of information. In the field of propositional logic it has proven to constitute a suitable measure to be maximized when dealing with models of probabilistic propositional theories. More specifically, it was shown that the model of a probabilistic propositional the...

متن کامل

Universität Dortmund an der Fakultät für Informatik Matthias Thimm

Reasoning with inaccurate information is a major topic within the fields of artificial intelligence in general and knowledge representation and reasoning in particular. This thesis deals with information that can be incomplete, uncertain, and contradictory. We employ probabilistic conditional logic as a foundation for our investigation. This framework allows for the representation of uncertain ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996